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SUMMARY 

Recently  Mond  and  Murray  introduced  the  concept  of  a  zero  sum  two  person  game 
in  complex  space  and  proved  two  minimax  theorems.  In  this  note  a  method  is  provided 
for  the  solution  of  such  games.  A  numerical  example  is  given. 
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NOTATION 


N  is  the  set  (I,  2,  .  .  n},  the  first  n  positive  integers,  x&y  means  that  for  ally  e  N 

(where  x  and  y  are  n-dimensional  column  vectors).  x>y  means  that  x}>y}  for  ail  je  N. 
R* * *=)  js  thc  set  of  real  (complex)  mxn  matrices.  For  any  A  e  C****,  A'  is  the  transpose 
and  Ah  the  conjugate  transpose.  Re  w  means  the  real  part  of  w,  e.g.,  for  any  we  C\  Re  w 
denotes  the  vector  whose  yth  component  is  Re  (*^.  e  is  a  column  vector  in  which  every  element 
is  l,  the  dimension  of  the  vector  to  be  clear  from  the  context.  For  any  nonempty  set  S  c  C“, 
S*=(reC“:wsS  implies  that  Re(zHw)>0}  is  the  polar  of  S,  and  int.  S*  =  jzeC“:  O^weS 
implies  that  Re(zHw)  >  0}  is  the  interior  of  S*. 

The  vectors  common  to  S  and  S*  are  denoted  by  S  =  S  r\  S*.  A  nonempty  set  Sc  C*  is 

(i)  convex  if  0<  A<  1  implies  that  AS+(I  ~A)S  e  S 

(ii)  a  cone  if  0$  A  implies  that  AS  <=  S 

(iii)  a  convex  cone  if  (i)  and  (ii)  are  true 

(iv)  a  pointed  convex  cone  if  (iii)  is  true  and  S  n  (— S)  =  (0) 

(v)  a  polyhedral  cone  if  S  =  for  some 


i 


I 


i 


i 

I 


i 

t 


J 


1.  INTRODUCTION  (  «•'  «  «’’/  1 

^  The  concept  of  a  zero  sum  two  person  game  in  complex  space  was  introduced  Complex 
analogues  of  payoffs,  probability  vectors  and  strategy  sets  were  defined  and  a  minunax  theorem 
established.  A  simpler  proof  of  a  more  general  minimax  theorem  was  subsequently  given  in  [2}-(  t  r 
Both  of  the  above  papers  provided  numerical  examples  of  2  x  2  matrix  games  in  complex  space\  ^ 
and  their  solutions.  Solution  of  matrix  games  in  complex  space  has  so  far  been  quite  difficult, 
even  for  2  x  2  matrices.  In  this  note  a  method  is  derived  for  transforming  a  matrix  game  in  complex 
space  into  a  matrix  game  in  real  space  having  the  same  value.  This  latter  game  can  then  be  solved 
by  the  standard  techniques  involving  linear  programming.  Optimal  strategies  for  the  original 
game  in  complex  space  are  easily  obtained  from  the  optimal  strategies  computed  for  the  game  in 
real  space. 

The  technique  outlined  in  this  note  can  be  used  to  solve  any  feasible  matrix  game  in  complex 
space.  The  only  constraint  on  the  size  of  the  game  matrix  which  can  be  accommodated  is  that 
which  is  imposed  by  the  computer  or  linear  programming  package  to  be  used. 


2.  DEFINITIONS  AND  PRELIMINARIES 

The  development  of  the  theory  of  complex  matrix  games  requires  some  generalization  of 
real  space  game  concepts. 

An  n-dimensional  complex  probability  vector  is  a  column  vector  :eC  satisfying 

(i)  Refzp^O  {J  —  1 . n) 

(ii)  £z,  =  1. 
y-i 

Note  that  the  sum  of  the  imaginary  parts  of  the  components  of  a  complex  probability  vector 
is  zero. 

A  strategic  cone  icCisa  pointed  polyhedral  (closed)  convex  cone  such  that  S  c  (tfl)* 
and  5  n  (Rm)*  —  {0}.  The  requirement  that  S  c  (K^)*  assures  that  the  real  parts  of  all 
components  of  any  vector  s  e  S  are  non-negative  while  the  requirement  that  5  n  (/?")•  =  {0} 
means  that,  except  for  the  origin,  the  complex  axes  are  not  in  S.  The  significance  of  a  strategic 
cone  is  that  any  complex  probability  vector  we  S,  where  5  is  a  strategic  cone,  will  have  bounded 
imaginary  components. 

Let  S  c  C"  be  a  strategic  cone.  The  set  of  complex  probability  vectors  tv  e  5,  if  such 
vectors  exist,  will  be  contained  within  a  strategic  cone  whose  generators  p1  =  c*+id‘ 

m  m 

{j  =  1 . n)  satisfy  £  c(  =  1  and  £  d{  =  0,  and  are  thus  complex  probability  vectors 

*-i  *- i 

themselves. 

The  strategic  cone  generated  by  pi(j  =  1, ....  n)  will  be  denoted  by  Py  Ps  is  the  convex 
conical  hull  of  all  complex  probability  vectors  we  S.  Since  all  of  these  vectors  pi(j  —  1, ....  n) 
belong  to  S,  Ps  c  S.  If  S  contains  RZ  then  so  does  Ps.  Ps  is  nonempty  if  and  only  if  there  exists 
at  least  one  complex  probability  vector  w  e  S. 

Note  that  P&  #  Ps*.  By  definition  Pv  does  not  contain  any  vectors  whose  imaginary  parts 
do  not  sum  to  zero.  Ps*  does  contain  such  vectors. 

For  a  complex  two  person  game  a  strategy  is  defined  to  be  a  complex  probability  vector. 
Each  player  selects  a  strategy  from  his  own  strategy  set.  Generally  each  player  makes  his  choice 
without  any  prior  knowledge  of  the  other  player's  choice. 


i 
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A  complex  matrix  game  is  completely  specified  by  a  payoff  matrix  A  and  strategic  cones 
S  and  r  Let  A  e  Cm '  \  S  <z  Cm.  T  <z  C*  Player  1  chooses  a  strategy  (complex  probability 
vector)  weS  and  player  2  chooses  a  strategy  zeT.  Player  1  receives  a  payoff  Retyv” Az). 
Correspondingly  player  2  receives  a  payoff  —  Re(tcH/<z).  The  game  is  feasible  if  there  exists 
at  least  one  strategy  iv  €  S  and  at  least  one  strategy  zeT,  i.e.  P5  and  PT  are  nonempty. 

A  solution  to  complex  matrix  game  A  €  C““*  with  strategic  cones  S  <=■  C",  T  c  C"  is  a 
pair  of  complex  probability  vectors  »■„  e  S  and  z„  e  T  and  a  real  number  v  such  that 

Re  w*Az£  v  for  all  probability  vectors  ref,  and 

Re  wHAr0^  v  for  all  probability  vectors  we  S. 

h’0  and  z„  are  optimal  strategies  for  players  1  and  2  respectively  and  v  is  the  value  of  the  game. 
Note  that  the  existence  of  a  solution  (w„,  z„,  v)  implies 

Re  <w»Azc) <  Re  (w0H/fz0)< Re  (w*Az) 

and 

max  .  min  Re  (h PAz)  =  min  .  max  Re  (t \PAz)  =  Re  (w*AzJ  —  v. 

nr  z  z  w 


3.  THE  SOLUTION  TECHNIQUE 

Consider  a  matrix  game  specified  by  the  payoff  matrix  AeCm"r‘  and  strategic  cones 
S  a  Cm  and  T  c  C".  Player  1  chooses  a  strategy  (complex  probability  vector)  weS  and 
player  2  chooses  a  strategy  zeT.  Player  I  receives  a  payoff  of  Re  (w"Az)  from  player  2. 

Let  the  complex  probability  vectors  p>(j  —  I,...,  a,)  be  the  generators  of  the  convex 
conical  hull  of  all  complex  probability  vectors  w  6  S.  Similarly,  let  the  complex  probability 

vectors  q\k  —  1 . n2)  be  the  generators  of  the  convex  conical  hull  of  all  complex  probability 

vectors  zeT.  Let  a  and  b  be  real  n,  and  n2-dimensional  probability  vectors  respectively,  and 
let  P  =  [p'p1 . .  •  p“‘]  and  Q  =  fa  V  . . .  g“J] . 

Any  strategies  tv e  S,  zeT  may  be  written  in  the  form  tv  =  Pa,  z  —  Qb.  Note  tha t 
w»  =  a'P".  Let  M  =  Re  (P"AQ).  Then,  since  a  and  b  are  real. 

Re  (w"Az)  =  Re  (a'P* A  Qb)  =  a' Mb. 

Now,  a' Mb  is  the  payoff  obtained  for  a  matrix  game  in  real  space  with  player  1  choosing 
probability  vector  a  while  player  2  chooses  probability  vector  b.  This  game  can  be  solved  using 
linear  programming.  Suppose  that  it  has  value  v  and  optimal  strategies  a0,  b0.  Then  the  original 
matrix  game  in  complex  space  has  value  v  and  optimal  strategies  vv0  =  Pa0  and  z,  =  Qb„. 
Also  v  —  afMb.  =  Re  (tv„H/Iz0).  Note  that  the  p>’ s  and  q*' s  represent  complex  analogues  of 
pure  strategies. 


4.  A  NUMERICAL  EXAMPLE 

Consider  a  matrix  game  in  complex  space  with  the  following  payoff  matrix: 

Player  2 
I  2 


I 

Player  I  2 
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2 

l-f 


1  +  i 
3  i 

1—2 i 
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Let  player  1  choose  his  strategy  from  strategic  cone  £  and  player  2  choose  his  strategy  from 
strategic  cone  7".  Let  S  be  generated  by  the  set  of  complex  probability  vectors 
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0 

it 

0 

lt 
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Let  T  be  generated  by  the  set  of  complex  probability  vectors 

I  I  N  [:]  [■".’] 


Hence  P  = 


and  Q  — 


(the  convex 

conical  hull  of  5) 

=  S  and 
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optimal  strategies  for  the  real  matrix  game  M.  These  are 


a .  = 


for  player  1  and  b, 


-0 


for  player  2. 


Optimal  strategies  for  the  original  complex  matrix  game  are  thus 


1  -*l" 

w,  = 

Jl 

for  player  1  and  z.  =  1  1 

1  lO-l t  I 

1+41 

Li+J.J 

for  player  2. 


The  common  value  of  the  two  games  is  fj. 
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5.  REMARKS 

The  complex  space  conversion  of  a  game  to  a  linear  program  has  been  demonstrated  in  [3]. 
There  is  in  fact  an  equivalence  between  matrix  games  and  linear  programs  in  complex  space  [4]. 
Hence  the  above  solution  technique  for  matrix  games  in  complex  space  suggests  that  it  may  be 
possible  to  convert  a  linear  programming  problem  in  complex  space  into  a  real  linear  program. 
The  conversion  is  readily  accomplished  [3],  thus  providing  a  method  for  solving  linear  programs 
in  complex  space. 
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